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Abstract. We suggest a (conjectural) construction of a basis in the plus 
part of the afiine Lie algebra of type ADE indexed by irreducible components 
of certain quiver varieties. This construction is closely related to a string- 
theoretic construction of a Lie algebra of BPS states. We then study the new 
combinatorial questions about the (classical) root systems naturally arising 
from our constructions and Lusztig's semicanonical basis. 



1. Introduction 



1.1. Since the appearance of the first manifestation of the connection between 
theory of representations of quivers and the structure theory of Lie algebras Gab72 |, 
several authors discovered constructions of Lie algebras arising from the quiver 
theory. C. M . Ringel constructed the plus part of the simple Lie algebra of type 
ADE, [ RinQC | , and a (related) construction of the plus part of any Kac-Moody 



Lie algebra is implicit in Lusztig's construction of (quantized) enveloping algebras 
of Kac-Moody Lie a l gebras in terms of functions on a class of remarkable affine 
varieties Ay, [Lus91, Lus92 |. 

Inspired by Ringel and Lusztig, the present authors came up with a construction 
of the plus part n+ of the afhne Lie algebra of type ADE in terms of indecomposable 



representations of quivers |FMV01| 



A similar construction is suggested by string theorists | FMOO | , who use the stable 
representations of (double) quivers rather than indecomposable representations of 
oriented quivers (as do Ringel and the present authors). The concept of stability has 
been very useful in representation theory: H. Nakajima discovered that modules 
over Kac-Moody Lie algebras may be described using functions on the varieties 
Ay/Gv where Ay are the stable points of Lusztig's varieties Ay [Nak94, Nak9S|. 



1.2. One of the main goals of this paper is to study the relationshi p betwee n the 
Lusztig's construction of n+, the construction by the present authors | FMV01 |, and 
the "stable" construction sug gested by physicists. Using the notion of s emist able 
diagonal in Ay suggested in [ HM98 |, we make a conjecture (Conjecture 4.2.5| ) di- 
rectly relating the Lusztig's construction and the "stable" construction. Moreover, 
we (conjecturally) obtain a basis in n+ parameterized by irreducible components of 
algebraic varieties. One can look at this conjectural basis as "semicanonical" basis 
for n_|- . 



1.3. In section || we use our methods to obtain some simple results describing new 
aspects (arising from quiver constructions) of combinatorics of the root systems and 
Weyl groups, and ask many more questions than we can answer at the moment. 
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One of the results of the Lusztig construction of the (quantized) universal en- 
veloping algebras in terms of functions on the varieties Ay is the appearance of 
the semicanonical basis in the non-quantized enveloping algebras of simply laced 



Kac-Moody Lie algebras | LusOC | . Semicanonical basis is indexed by the irreducible 
components of Ay. It was expected that this basis would coincide with the special- 
ization of the Lusztig's canonical basis to q = 1, but a counterexample was found 



by M. Kashiwara and Y. Saito |KS97|. The relationship between these two bases 
is quite mysterious at the moment, even though they share their combinatorial 
properties. 

Let n+ C U{n+) be the plus part of a simple Lie algebra of type ADE, and 
U{n+) be its universal enveloping algebra. For every positive root a e i?+ we 
have a canonically (up to a sign) defined element i?* S ric C U{n+), where ria 
is the one dimensional root subspace of n+ corresponding to a. We study the 
decomposition of £"* with respect to the semicanonical basis. More precisely, let us 
consider Ay, dimT^ = a. Then the irreducible components of Ay may be indexed 
by decompositions of a into the sum of positive roots. Let a — ai + a2 + ■ ■ ■ + ai, 

at S R+ be such a decomposition and let + a2 a ha, be the element of the 

semicanonical basis corresponding to this decomposition (and the corresponding 
irreducible component of Ay). Then 



ai + 0.2 H hai t^ai -|- 02 H ha, ; 

a—ai + a2 -\ ha. 



where Ccj+aj-i i-q, g Z is the coefficient of 6^+0,2-1 \-ai- In other words, with 

the help of the semicanonical basis we assign an integer Caj+Qj^ to every 

decomposition a — ai + a2 + ■ ■ ■ + ai of the root a into a sum of positive roots. It 
would be very interesting give a purely combinatorial description of these numbers 
without appealing to the semicanonical basis. We manage to obtain such a descrip- 
tion in the A„ case in terms of the sign character of the Weyl group W = Sn+i- 
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Ringel for useful conversations. M.V. is grateful to MSRI and Max-Planck-Institut 
fiir Mathematik, where parts of this work were done, for their hospitality. The 
research of I. F. was supported in part by NSF. The research of A. M. and M. V. 
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2. Preliminaries 

We always assume that our ground field is the field of comp l ex numb ers C. Our 



notation and conventions arc mostly lifted from [ Lus91 , LusOC , FMVOl ]. 
2.1. Quivers. 

2.1.1. To a graph Q, with no edges joining a vertex with itself, we associate a pair 
of sets: / (vertices), and H (oriented edges), and two maps from H to /: 

2. 1.1. a. a map H I denoted h ^ h' (initial vertex), 

2.1.1.b. a map H I denoted h h" (terminal vertex), 

2.1. I.e. an involution h ^ h on H which maps an oriented edge to the same edge 
with the opposite orientation. 
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An orientation of (/, H) is a choice of a subset C H such that ilUfl — H and 
n = 0. Abusing terminology we wiU call both (/, H) and (/, 51) quivers. 

2.1.2. Let V be the category of /-graded vector spaces V = (BieiVi. We define: 

Ev = ^iiom{Vh',Vh"), 

heH 

hen 

For an element x G Ey we denote by a:;?^, h G H its component in Hom(V/i', V/i"). 
A pair {V,x), x S Ey (resp. x £ Ey^o) is called a representation of {I,H) (resp. 
(/, ri)). We will also sometimes call {V,x) a module over {I,H), and moreover 
denote such a module by V if it is clear what x we consider. 

Let be the free abelian group generated by the set /. The dimension of 
(y,x) with X e Ey or a; G Eyn is an element of Z[I] defined as follows: 

dim{V, x) = dim F = ^ dimc(F»)i G 

The algebraic group Gy = Hie/ GL{Vi) acts on Ey in a natural way. 

2.1.3. We say that x G Eyo is indecomposable if {V,x) is indecomposable as a 
representation of (/, ft). The subset of indecomposable elements in Ey q is denoted 

by 

2.1.4. We say that x G Ey is nilpotent if there exists an > 2 such that for 
any sequence hi, /i2, . . . , hj^ G H , such that /I'j^ = /ij, = ^3, • ■ • , ^^at-i ~ ''^JV' ^^e 
composition Xh^Xh^ ■ ■ ■ a^/i^ = 0- The subset of nilpotent elements in Ey is denoted 
by Ef . 

2.1.5. Following |Lus91 | we consider the moment map attached to the Gy-action 
on Ey. The j-component rrii of this map is given by 

rriiix) = ^ e{h)xhX-h, 

heH:h"=i 

where e : _ff C* is a function such that e{h) + e(h) — for all heH. Following 
Lusztig we introduce the subvariety Ay of Ey as follows 

Definition. Ay is the closed subvariety of all nilpotent elements x G Ey such that 
mi{x) ~ for all i G I . 



2.2. Convolution product. 



2.2.1. Let 

C{V) = Mg,-{^v) 

be the set of constructible C-valued functions on Ay which are constant on Gy- 
orbits in Ay. Let Cq{V) (resp. CziV)) be the set of all / G C{V) with rational 
(resp. integral) values. 
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2.2.2. Let V, V , V" e V be such that AimV + dimy" ^ dim V . Let /' e C{V'), 
f" £ C{V"). We hft the convolution construction from |Lus91, 12.10]. Consider 
the diagram 



Av X Av" ^ 



F' 



Ay, 



where F" is the variety of aU pairs {x, W) where x S Ay and T/F C F is an x-stable 
subspace, dimW = dimV". 

F' is the variety of aU quadruples (x, W, R" , R') where {x, W) G F", and R', R" 
are V-isomorphisms i?' : ~ V/W, R" : V" ~ W. 

We h(wepi{x,W,R'\R') = (x'^x") where XhR'h, = K"^'h^ and = R'/^.x'/^ 

for all h e H. 

We have p2(a:, M^, i?", i?') = {x, W), pa^x, W) = x. 

Let /i e CiAv X Ay./) be given by h{x' ,x") = f'{x')f"{x"). Then there is a 
unique function /s G >C(F") such that = ^2/3- Then by definition 

/'*/" = b3)!(/3). 



There exists an analogous construction for the oriented quiver | Lus91 , 10.19]. 
We will denote the corresponding convolution product by >i=o for an orientation Q. 



2.2.3. If dimV^ ^ i £ I, then Ay is a point, and we denote by i?i(Ay) = 1 the 
function which is identically 1 on this point. Let Cq be the associative algebra with 
*-product generated by {Ei}i^j. (The associative algebra of functions on Eyji with 
*n-product generated by {Ei}i^j will be denoted by Co,n-) One can consider Lq 
as a Z+[J]-graded Lie algebra over Q, with the following Lie bracket: 

[/, 9]^ f *g~g* !■ 

We denote by n* the Lie subalgebra of Cq generated by {Ei\i^i. 



2.3. Geometric realization of the enveloping algebra. 



2.3.1. Let [I,H) be a quiver. For i,j e / define i ■ j = - Card{/i e H \ h' = 
i,h" = j}, ii i ^ j and i-j = 2iii=j. Let U'^ be the C-algebra defined by 
generators Ci, i £ I and the Serre relations: 



p+q=-i-j+l 



p] q] 



for any i ^ j in I. [/"•" = U{n) is the enveloping algebra of the Lie algebra n defined 
by generators Ci, i £ I and the Serre relations: 

(ade,)-"^+^(e,) = 

for any i ^ j in I. 

Let {V,x) be a representation of {I,H). Let t^^imy denote the subspace of C/+ 
generated by ei-^ei^ . . . e^,, for sequences 11,12, ■■■ ,in in which i appears dim Vi times 
for any i G I. 

Let be the subring of [/+ generated by the elements ef/p! for all i £ I, 
p e Z>o. Then C/^dimy ^ U+ n U+^y, see ^usOOj 1.1]. 
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2.3.2. In |Lus91, 12.12] Lusztig defines a C-linear map tpv ■ C^dimV ~* ^i^)^ such 
that 

2. 3. 2. a. -0 = ®dimy V'v : ~ Cq is an isomorphism of algebras, 
2.3.2.b. -0(ei) = Ei, for any i e /, 
2.3.2.C. 4'v{U+^,^y)cC4V). 

The isomorphism ip also restricts to an isomorphism of Lie algebras i/j : n n* 
such that il^iei) = Ei for any i e /. 



In |LusO0| Lusztig defines a Q version of the map tpv ■ f^dimy ~^ '^(^)i which 
restricts to a map ^jjy : U^^^^y Cz{V). 

2.4. Lie algebra based on the Euler cocycle: classical ADE case. Let the 

graph underlying the quiver (/, H) be the Dynkin diagram of type ADE. In this 
case we can identify with the root lattice of type ADE. The elements i e / 
are considered simple roots, and we have the root system R C Z[/] and its positive 
part i?+ C Z>o[/]. 

Let us fix a cocylcle e : Z[/] x Z/2Z. In the simply laced Dynkin 

diagram case, the Lie algebra n = n* defined above is isomorphic to the Lie algebra 



spanned by the elements ia, a G i?+ with the bracket defined by e as in [FMVOl 
4.2. l.a]. 

Now let us define the functions i?* G ^{V), a e dimV^ = a as follows: 
(2.4.0.a) E*^ - V(ea)- 

Notice that if a = i G /, then Ay is a point and E* — Ei. 

2.5. Lie algebra based on the Euler cocycle: afRne ADE case. Let the 

graph underlying the quiver (/, H) be the extended Dynkin diagram of type ADE. 
In this case we can identify Z[/] with the affine root lattice of type ADE. The 
elements i G I are considered simple roots, and we have the affine root system 
R C Z[/] and its positive part i?+ C Z>o[/]. 

Let us choose an extending vertex p £ I, and let I' ^ I — {p\. 

Again, let us fix a cocylcle e : Z[/] x Z[/] — > Z/2Z. Let via be the root space of 
the algebra n corresponding to a G Let 5 be the indivisible imaginary root. 
The Lie algebra n is isomorphic to the Lie algebra spanned by the elements 
G i^a: G oik{n) G ti^j^, n > 1, where we identify n^^ = C[/'] — 

the vector space spanned by /', and = fc G /' C Z[/'] are simple roots. The 



bracket is defined by e as in | FMVOl, 5. 2. l.a]. In particular 



re(a, /3)ea+/3 if a + /3 G 
(2.5.0.b) [e„,e^] = i e(a,/3)a(n) if a + /3 = nJ, 

[o ifa + /3^i?+. 

Now let us define the functions i?* G C{V)^ dmiV = a G i?" as follows: 

(2.5.0.C) E*^^i;{i^), 

and the functions E^{n) G C{V), AivaV = n6 as follows: 

(2.5.0.d) Elin)=^b{akin)). 

Again, if a = i G /, then Ay is a point and E* — Ei. 
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3. Stability and simple Lie algebras of type ADE 
3.1. Stability after King and Rudakov. 

3.1.1. Stability after King. Let us consider the abelian category of nilpotent repre- 
sentations of a quiver (/, H) and its Grothendieck group Kq. A character on Kq is 
an additive function 6 : Kq — > M. 



Definition. [King94 A point x 6 Ey is called 6-stable (resp. 9-semistahle) if 
d{V) ~ 0, and for any x-stable nonzero proper subspace V' G V we have 0(V') > 
(resp. 9{V') >0). 

s 

Definition. Two 9-semistable points x\x" G Ey are S'-equivalent (notation: x' ^ 
x" ) if the orbit closures Gy ■ x' n Gy ■ x" intersect in the set of 9-semistable points 

3.1.2. Stability after Rudakov. One can also define stable points using a "slope" 
stability condition: fi — c/r where c and r are additive functions Kq —^ R and 
r{V) > for any 1/ £ V, see lRud97| , 3]. 



Rud97| A point x £ Ey is called /i-stable (resp. /^-semistablej if 



Definition. 

for any x-stable nonzero proper subspace V' <Z V we have < m(^) (resp. 

KV) < ti{V)). 

If we fix such slope stability condition and G V we can define a character 
9 ^ : Kq ^ BS follows: 



(3.1.2.a) 



9,{V') = -c{V') + ^K^') 



According to [ Elud97 , Proposition 3.4] a point x e Ey is /x-stable if and only if it 
is 0p-stable. 

3.1.3. L et us fix an orientation H. C H until the end of this section. Following 
King94 we construct a character 9 — 8yo associated to il. Let V, V G V. We 
define 

hen 

3.2. Stability Lemma. In this section we will consider quivers of finite ADE type, 
i.e. the underlying non-oriented graph Q is a Dynkin graph of (finite) ADE type. 
A fact similar to the lemma below was independently conjectured by M. Reineke 
Rei02| , Conjecture 7.1] 

Lemma. Let x G Ay, dimy = a G Then x is Qv,n-stable if and only if 

X G Eyf^. 



Proof. Since in the Dynkin quiver case every root is a Schur root |King94], a generic 
point in Eyn is 9yo-stable according to [King94, 3cho92]. Since Ey ^^ is an open 
dense Gy -orbit in Eyn, any x G E'^q is 0y^n-stable. 



- E™Q, then we have x 



y- 



- z, where 



Let us prove the "only if" part. If a; G Ay - 
y G Ey^o, z G Ey j^. Following | Lus91 , 14] we see that there exists a decomposition: 



{v,y) = ®';=i{v^,y) 
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such that Hom(l^P, V ) = whenever p' < p. There is a direct sum decomposition: 
Ey,n- where E^^f^ = Hom,,o(V;^„ ^^f:,)- 



Now we need the foUowing claim: there exists y' G ®p>p' ^v^n such that y+y' =: 
x' £ Ey^. It is not very hard to prove this claim using the methods of |Lus90, 4]. 



yp>q 



V^. Then we have the x- invariant 



Following ]Lus9l| , 14] we denote F^"?^ 
filtration: 

V = V^(°) D 1^(1) D • • • D V'^^'l = 0. 
Denote V(q) = ©p<gT^^. Then we have the x'-invariant filtration: 

= F(o) C C • ■ • C = 

The vector space V(^q) is a submodule in {V,x'). Since x' is 0y_o-stable we have 
0y,o(^(g)) > 0. However V(q) is a quotient module in {V,x). Therefore, {V,x) is 
unstable. □ 

3.3. Stable construction. 

3.3.1. Let us consider the cocycle en associated to our fixed orientation fi, see 
|FK81[, I^MVOll , 1.3.4]. By construction, the functions S*, a G i?+ on Ay defined 
as in 2.4 with the cocycle e — en form a basis of the Lie algebra n*, and the 
^-bracket is given by: 



(3.3. l.a) 



r Z?* 17'* 







if a + /3 G 
if a + /3 ^ 



3.3.2. It is clear that the affine variety Ev_n C Ay is one of the irreducible com- 
ponents of Ay. We can define a constructible function E^, a G R+ on E 



dimV^ = a as follows, see [|FMVOli 4.3. l.b]: 

''l, ifxGE^,^^, 
otherwise . 



(3.3.2.a) 



Ea — 



According to |FMV01, 4.3.4], the space spanned by the functions Ea, a G i?+ 
is a Lie algebra (which we will denote here by n^) with the bracket [/, (7]f2 — 
f *n 9 ^ 9 *n f ■ The map given by Ea is an isomorphism. In other 

words, the bracket can be explicitly described as follows: 



(3.3. 2.b) 



[Ea,Ep] 



e{a,(3)Ea+p, 




if a 
if a 



■l3eR+, 



3.3.3. Let us take the character 0y,n, and denote the identity function on Ay, 
dimF = a, by Ea, Ea{J^y) = 1; where Ay is the set of points in Ay stable with 



respect to Qv,n- Notice that by Lemma | 
constant on a single Gy-orbit in Ay. 

Lemma. Up to a sign: 
3. 3. 3. a. E^Ie^j-j = Ea, 
3.3.3.b. S;|a. =Ea. 



A? 



E 



ind 



and so the function is 



Proof. Follows immediately from definitions, the proof of |Lus91, Theorem 12.13], 
and the formulas 3. 3. l.a, 3.3.2.b| . □ 
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3.3.4 

Since A 



Let us denote the space spanned by the functions a e i?4 

ind 



by n 



stable 



V 



E 



by lemma 3.2, the restrictions from Ay to Ev,n to Ay provide 



us with the based isomorphisms of vector spaces (cf. Lemma 3.3.3) 



, stable 



restriction 



restriction 



defined by i?* i-^ Ea »— » Ea for a G It is clear that the first restriction 

is an isomorphism of Lie algebras, and the second restriction equips the space 
of functions on Ay constant on Gy-orbits (or equivalently, functions on 



stable 



r/Gv = pty) with the structure of a Lie algebra isomorphic to n* ~ n ~ n*^ 



4. Stability, affine Lie algebras of type ADE, and a conjectural 
construction of the algebras of bps states 

4.1. Physics. 

4.1.1. One of the current models of string theory defines I?-branes as objects in the 
derived category D^{Coh{Z)) of the coherent sheaves on the algebraic (Calabi-Yau) 
variety Z. Physicists consider the moduli space M({n) (where C, = (Ci, C2, . . . , Cn) 
are the Fayet-Iliopulos terms) of semistable _D-branes of charge n, cf. | HM98| , 



DFROC, FMOO|. In the semiclassical approximation, the space of BPS states is 



given by the cohomology of the moduli space: 

nBPS^H*{Mc{n)). 



4.1.2. Dictionary. We will consider the D-branes on the resolution C'^ /P of a simple 
singularity C /P. Let Q be the extended Dynkin diagram corresponding to P via 
the McKay correspondence. We suggest a mathematical model of the p hysical 
situation in this case with which we will work. In the next subsection 4.1.3| we will 



justify our model. For now, we provide the physics/mathematics dictionary: 

the charge lattice : the positive part Z>o[/] of the afhne root lattice associated 
to Q; 

places in the the charge lattice occupied by the single particle BPS states : positive 
roots R+ C Z>o[/]; 



a D-brane of charge a G Z[/] on C /P : a representation x G Ay, dimy = 



a 



of the quiver (I,H) (with the underlying non-oriented graph Q); 

Fayet-Iliopulos terms C, : an additive function c which defines Rudakov's slope 
stability together with r[V) — X^ie/ dim V^; 

Q-stable D-branes : stable elements of Ay with respect to a stability condition; 
moduli spaces of D-branes of charge a G i?™ : Ay/Gy = ptc dimT^ = a G i?™; 
moduli spaces of D-branes of charge d = indivisible imaginary root : Ay/Gy = 
2 — where £ is the exceptional fiber of the resolution of simple singularity; 
moduli spaces of D-branes of charge mS, m > 1 : Ay'^ /{S — equivalence) — 



£ = £m, where Ay is the semistable diagonal (see 4. 2. 4. a for the definition, cf. 



HM98|), and where £ is the exceptional fiber of the resolution of simple singularity; 



BPS states : certain constructible functions on our moduli spaces, see i.2.i for 
details. 
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4.1.3. Justification. If we consider the Z?-branes on /F then due to M. Kapranov 



and E. Vasserot [KVOO| 



D''{Coh{C^ /r)) ~ D\Rep{Q)) 

where Q is the extended Dynkin diagram associated to the T C 5L(2,C) via the 
McKay correspondence, and Rep{Q) is the category of finite-dimensional double 
representations of Q in the sense of [KVOO, 3.4]. 

We are only interested in _D-branes of charge a G R+ which are 0-complexes 
on the right hand side, i.e. double representations of Q rather than complexes of 
such representations. Such representations are identifie d with elements x S Ey, 
dim V = a satisfying (x) = for all i G I (see section 2.1.5 for the definition of 
rrii). The notion of stability becomes the usual GIT stability adapted to the quiver 
situation by King and Rudakov (see section ^). We choose a "non-degenerate" 
stability condition (cf. 4.2.6). 



If dimF = a e i?™, then the moduli space is a point: M({a) = pt„. 
If dim V ~ where S is the indivisible imaginary root, then the moduli space is 
the resolution of a simple singularity: 

MciS) = /r. 

In the two cases above one may replace the (middle) cohomology of the moduli 
spaces with the constructible functions on the exceptional fiber see |Nak94, 10.16]. 
Following this logic, we suggest the interpretation of BPS states as in the dictionary 
above and in 4.2.S below if dimV^ — mS, m > 1 where the situation is more 



complicated and a clear connection between physical and mathematical results was 
not available before, as far as we know. 



4.1.4. Physics implies that the space of BPS states on C /F of all possible charges 
should form a Lie algebra isomorphic to the plus part of the affine Lie algebra 
corresponding to F via the McKay correspondence |FMOO|. The main purpose of 
this section is to offer a conjectural, but mathematically rigorous, validation of this 



claim in 4.2 



4.2. The conjecture. In this section we consider quivers of afhne ADE type, i.e. 
the underlying non-oriented graph Q is an extended Dynkin graph of ADE type. 

4.2.1. Let us fix an extending vertex p of the graph Q. For every a = dim let 
us fix the Nakajima's character: 0{V) = — 1, if dim T/^ — k G I' = I — {p}, and 
e{V) = dimc(V"0 if dimV ^pe I (cf. jNakQSl ). (Semi)stable points in this 



section are considered with respe ct to t his stability condition. If 1^ = we can 



take a King's character Qy.n (see 3.1.3 ) associated to any orientation that "flows 
to the extending vertex" i.e. the extending vertex is a sink and one can get to 
the extending vertex from any other point in the quiver going along the oriented 
edges. In the DE case there is only one such orientation (once the extending vertex 
is fixed). In the An case there are n such orientations. 



4.2.2. For dimV ^ a e R':^ we have (cf. 1CB01|] ): 
(4.2.2.a) Alr/Gv = pt„ . 

Let us denote by the function identically 1 on the point pt^^, Ea{pt^) 
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4.2.3. For dimF — 5 — indivisible imaginary root we have (|Kron89|, |Nak94|): 
(4.2. 3.a) Af./Gy = £, 

where £ = £1 is the exceptional fiber of the resolution of simple singularity 

£ cVr ^ /r. 

Here F is the finite subgroup of 5i(2,C) corresponding to the diagram Q via the 
McKay correspondence. 

It is well known that £ is a configuration of lines which are its irreducible 
components and which may be indexed by the vertices k G I' — I ~ {p}. We 
will denote the fc*'' irreducible component of £ by Yfc, fc e /'. Let us denote the 
characteristic function of Yfc by i?fc(l), fc G /', i^fe(l)(Yfe) = 1, ^fc(l)(£ - ^fc) = 0- 

4.2.4. Finally, for dimV^ = md, m > 1 we introduce the semistable diagonal 
A^^'^ C Av as follows (cf. [ |HM98t| ): X is S'-cquivalent to the direct sum of m 
isomorphic representations in A|. Here A| — Ay,, dimV' = S. Formally: 

(4. 2. 4. a) Ay'^ = {x e Ay I a; xi © a;2 ® • • • e a^m, xi ~ X2 ~ • • • ~ Xm, e A|} 
It is clear that: 

A^"V('5'-equivalence) = £ 

where £ = £m is the same exceptional variety as above. Let us denote the charac- 
teristic function of the k^^ irreducible component of £ = £„j by Ek{m), k £ I' , 
Ek{m){Yk) = 1, -Bfc(m)(£ - Y^) = 0. 

4.2.5. We have defined the functions on Ay, dim!/ = a € i?™, and the 
functions El{m), k G I' — I — \p} o n Ay, dimF = mS, m > 1 in section 2^. We 
need one more definition (cf. |2.5.0.bD : 

4*(m) :=e(«fc,/3fc)KjA^^,i?;jA^J, 

where dimVi — ak ^ k e I' C W^^, dimV2 = (3k — {mS — ak) £ R+ (h ere we treat 
elements of /' as simple roots), and the bracket is in the sense of 2.2.3. 

Since the functions E^, E^{m) are constant on Gy-orbits, we can consider them 
as functions on Ay/Gy. The equalities in the following conjecture are understood 
in this sense. 

Conjecture. 4. 2. 5. a. Up to a sign, -EqIa^, — E^, dimV^ = a G i?"^. 
4.2. 5.b. Up to a sign, -E^(1)|a?, = Ek{l), dimV ^ S. 

4.2.5.C. Let dimT^ = mS, m> 1. We conjecture that if x',x" G A*^'' are two ele- 
ments in the same S -equivalence class and E^(m){x') 7^ 0, E^{m){x") ^ 
0, then E^{m){x') — EJl{m){x") . Thus we can consider EJl{m)\^33d as a 
function on A'^^'^ / S -equivalence by setting for an S-equivalence class X: 



El{m){X) = 



E'^{m){x) , if there exists x G X with E'^{rn){x) ^ 0, 
0, otherwise. 



4.2.5.d. Up to a sign, E^(m)\f^33d = Ek{m), dimt^ = mS. 
The conjecture is verified in the Ai case. 
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4.2.6. Remark. We would like to explain here that there is nothing special about 
the Nakajima's choice of character. If dimT^ — m5 is an imaginary root, then the 
space of all characters defining stability may be naturally identified with a (classical) 
Cartan subalgebra () = C- vector space spanned by i £ /'. A character 9 is called 
non-degenerate if it does not lie on a wall of a Weyl chamber. We expect the 
conjecture to be true for any non-degenerate character in the same Weyl chamber 
as the Nakajima's character (this is the fundamental chamber). Moreover, we could 
take a non-degenerate character in any other Weyl chamber, but that would change 
our choice of simple roots which we identify with the set I' = I — {p}. One could 
perhaps reformulate our conjecture in this case modifying the functions E^{m) 
using the action of the Weyl group. 

4.2.7. Remark. The functions Ek{m) parameterize the set Irr£ — Irr£„i of the 
irreducible components of the exceptional variety £. The components of £ are a 

basis in the space H'^{<C^ /r), see ]Nak94|. 



4.2.8. Denote the Lie algebra spanned by the functions i?* on Av, dimV^ = a G 
and the func tion s i?^(m) k ^ I' — I — {p} on Ay, dimV = mS, m > 1 by 
n*{Q), cf. section 

Let us denote the vector space spanned by the functions Ea, a S R^^, and the 
functions Ek{m) on £ = £„ = A^^/(S' - equivalence) by n''*°'''^(Q). This is the 
vector space of constructible functions on moduli spaces of (semi)stable points in A, 
which are linear combinations of characteristic functions of irreducible components. 
The space n^*°''''^((5) is our model of the space of BPS states at the orbifold /L, 
with Q corresponding to F via the McKay correspondence. 

The conjecture, if true, would imply that the restriction from A to A'* (or A*^'') 
gives us the based isomorphism of vector spaces 

n*(g) ~ > n''*°^'^(g) 

such that £;* ^ Ea and Elirn) ^ Ek{m) ^ Ek{m) for a e k € f , m > 1. 
This map equips the space of BPS states n**"'''*^(Q) with the structure of a Lie 
algebra isomorphic to the plus part of the affine Lie algebra corresponding to Q. 

On the other hand the above isomorphism provides the plus part of the afhne Lie 
algebra corresponding to Q, with a basis {Ea,a e R'i^; Ek{m), k ^ I',m ^ Z>o} 
indexed by irreducible components of algebraic varieties pt^^ = A^/Gq, and £„ — 
A^lg/{S - equivalence), m G Z>o. 

5. Remarks on semicanonical basis for simple Lie algebras 



5.1. Semicanonical basis. This subsection is lifted from [LusOC, 2.4-5]. Recall 



the setup of 2.3. Let V = (BieiVi be a /-graded vector space. If F G IrrAy is 
an irreducible component of Ay and / e Cz{V) then there is a unique c € Z such 
that /"^(c) n Y contains an open dense subset of Y. Note that / ^ c is a linear 
function py ■ Cz{V) — > Z. 

Lemma. Let Y G IrrAy. There exists f = ey (z ^viU^y) such that py{,f) = 1 
and py'if) = for any Y' G IrrAy - {Y}. 

Lusztig proves that the functions ey, Y G IrrAy form a basis in ipviUy), and 
therefore, the collection of ey, F G IrrAy for all possible dimensions of V forms a 



12 



IGOR FRENKEL, ANTON MALKIN, AND MAXIM VYBORNOV 



basis in the algebra %p{U^) ~ Cq isomorphic to . This basis is called semicanon- 
ical. 

In the remainder of this section we consider quivers of finite ADE type. 



5.1.1. Since our quiver is of finite ADE type we know |Lus91, 14.2] that the ir- 
reducible components of Ay are the closures of conormal bundles of the various 
Gy-orbits in Eyo, where 51 is some orientation. Such Gy-orbits are indexed by 
the decomposition of (V, x), x € Eyn into a direct sum of indecomposable sub- 
modules {V,x) — {Vi,xi) Q) ■ ■ ■ (B (ViyXi) with Xi G Ey.'^f^. (The decompositions are 
considered up to the order of the summands.) Thus, there is a one-to one corre- 
spondence between Irr Ay and the decompositions dim V = dim Vi -f • ■ • -t- dim Vi 
of dimF e Z[I] into a sum of positive roots dimV^i G (Recall that Ey^ ^ 
if and only if dim G B+-) Thus the elements of the semicanonical basis may be 
indexed by decompositions of dimV^ into a sum of positive roots. 

5.2. Open problem. Recall that we have defined the functions on Ay, dim V = 



a € R+ in 2.4. By construction these functions are defined canonically up to a sign 
which depends on the choice of the cocycle e. Since G V'y (^z^dim v)' 
decompose i?* with respect to the semicanonical basis: 

(5.2.0.a) E*^ (^YCY- 

The problem is to calculate the integer coefficients cy for all irreducible components 
Y of Ay. These coefficients are independent of any choices up to simultaneous 
multiplication of all of them by —1. Suppose that an irreducible component Y G 
Irr Ay, dim y = a corresponds to a decomposition 

(5.2.0.b) a = ai-\ ha; 



of a into a sum of positive roots ai,...,ai . Then the formula 5. 2.0. a may be 



regarded as an assignment {a = a\ -V ■ ■ ■ -\- ai\ i— > cy of the integer cy to every 



decomposition 5.2.0.t. It would be very interesting to describe this assignment in 
terms of combinatorics of the root system without appealing to the semicanonical 
basis. We obtain such a description in the An case using the Weyl group W — S'„+i. 
We also succeed in calculating cy when Y — Eyn are irreducible components 
"arising from orientations" , and we calculate the examples of 1)4 and . 

5.3. Irreducible components arising from orientations. 

5.3.1. Let us define the subvariety Oy C Ay as follows: 



Oy =Ue 



n 



where the union is taken over all orientations 51 of our quiver. Since each Y = Eyn 
is an irreducible component of Ay (we will call such Y irreducible components 



arising from orientations), we have Irr Oy C Irr Ay. We will split the sum 5. 2.0. a 
into two parts: 



where 

(5.3.1.a) E'^^ cyey and E'^ = ^ 

relrrOv FGlrr Av-IrrOv 



Cyey 
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5.3.2. If a root a G is not simple, represent it as a sum of simple roots 
ttfci , Qffca , . . . , ak^ , ki e I, where ft, = lit a 



(5.3. 2.a) 



in such a way that aki + afea + • • • + a^j is a root for 1 < j < h. 
It follows from our construction and definitions that up to a sign 



(5.3. 2.b) 



Now we can calculate the coefficients of (cf. section || for a similar discussion). 
Proposition. Up to a sign, 

Y=Ev,nGlrrOv i<3 



where en is the Frenkel-Kac cocycle corresponding to fl, [FMVOl, 1.3.4]. This 
presentation does not depend on the decomposition 5. 3. 2. a. 



Proof. Let us fix some orientation fi, and let us assume that Y — Ey ji- According 
to Lusztig Lus92 , 12.13] we have a homomorphism o f alge bras Cq Co^n induced 
by the restriction on functions from Ay to Ev,n (see 2.2.3 for the definitions of Cq 
and -Co,n)- Then 

(5.3.2.C) E*^\y ^E'Jy = [--- [Ek,,Ek,]n ■ --Ekjn = Y[eniak,,ak;)Ea, 

i<j 



where E^ is defined by 3. 3. 2. a, and the last equality follows from | FMVOl, 4.3.4.b]. 
Now it is clear that py(i?*) = py{E^\y)- Then 

cy = PY{Ea) = pv(£^a|v) = W_>^n{a.k,,ak^)pY{Ea,n) = flef2(afe.,afe,)- 

i<i i<j 

Notice that due to the formula ^.3. 2. c we know explicitly E^\o i.e., the value E'^{x) 
at any point x € O C A. □ 

5.3.3. Let Q be the Dynkin graph of type An- In this case it is clear that for 
V G V, dim V — a G R+ any irreducible component of Ay is of the form Ev,n for 
some orientation fl. Thus Proposition 5.3.2 gives a complete answer to our question 
5.2 in this case. 



5.4. Conjugacy classes of the Weyl group. 

5.4.1. Recall the isomorphism tp : n ^ n* ( see [2.3.2| ), and let us take ec, G n'^ ~ n 
such that ip{ea) = £"*, a G as in 2.4, Let us fix F G IrrAy and let a — 
/9i + • • • + /?; be the corresponding decomposition of a into the sum of positive 
roots. Now consider the element 6/3^ + • • ■ + e^, G n'^ ~ n, and consider its adjoint 
orbit. In such a way we obtain a map from Irr Ay to the set Af of nilpotent orbits 
of the Lie algebra corresponding to the Dynkin diagram Q. Moreover, following 
Kazhdan-Lusztig ]KL88t and Spaltenstein |Spal88|, we can construct a map from 
A/" to the set Cl(VF) of conjugacy classes of the Weyl group W. Thus we obtain a 
map cl : Irr Ay C\( W) for any V € V. We will use this map in the following 
subsection. 
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5.4.2. Example: An- 
Proposition. Up to a sign, 

sgn(cir)ey, 

Feirr Av 

where sgn(ciy) is the value of the one- dimensional sign character ofW — Sn+i on 
the conjugacy class c\Y . 

Proof. The proof is straightforward and is left to the reader. □ 

5.4.3. Open question. We have the map cl : Irr Ay C\{W) for all ADE quivers, 



see 5.4.1. Looking at the An case (Proposition 5.4.2), one may ask if in the DE case 
the coefficients cy are also governed by characters of the Weyl group. Unfortunately, 
the authors' naive attempt to replicate the An result fails already in the D4 case 
(however the explicit calculation for the maximal root of 1)4 is given below). 

5.5. Example: D^. 

5.5.1. We index the vertices of the Dynkin diagram as follows: 




The simple roots are denoted by ao, ai, 02, 013. Let a — 2ao + ai + 02 + as 
be the maximal root. Indexing the irreducible components of Av, dimV = a 
by the decompositions of a we obtain by a straighforward computation using the 
properties of the semicanonical basis: 

K = K + K 

= -E'a ~ 6(ao+Qi) + (Q!o+a2+Q3) ~ S(Qo+a2) + (ao+Ql+a3) ~ ^(ao+Q3) + (ao+ai+"2) 

5.6. Example: Z?5. 

5.6.1. We index the vertices of the Dynkin diagram as follows: 




The simple roots are denoted by ao, ai, a2, as, 04. Let a = 2ao + ai + 0^2 + 
2a3 + ai be the maximal root. There are 55 root partitions of a, e.g. a = 
ao + cts +(ao + cti + Q;2 + 013 + q;4). Indexing the irreducible components of Ay, 
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dim V = a hy the decompositions of a we obtain by a tedious but straightforward 
computation using the properties of the semicanonical basis: 

+ 6(2 Qo + Qi + a2 + Ct3) + (Q;3 + 04) ~^ 6q2 +(ctO + ai) + (ao + C(3) + (Q!3 + 04) 

"I" ^ai +(aa + a2) + {aa + a3) + {a3 + 04) + Cqi + 0:2 +("0 + a3)+Q!o +(a3 + 114) 

"I" 6(2 QO + ai + Q!2 + a3) + Q3 + Ct4 ^" -(-(qu -I- cj^)_|_a3 + Q,^ ^(q,„ ^ Q3) 

"I" 6q,j^ -I- q2)_|_(qu -I- C3) + Q3 + Q,^ + 6(qo + Q3) + Cto + a2 + Q3 + Q4 

+ C(a2 + Qo + Q3) + (cn + ao + "3 + 0:4) "I" ^(ai + Q2 + Qo + Q;3) + (qo + C(3)+a4 

~ 6(q,2 4. q,j^) + (qj, 4. q,3) + (q,3 + Q^j) + + ao + ai)+ao + Q3 +(Q3 + "4) 

"I" 6(a2 + ao + ai)+Qo +2 Q3 + Q4 ^ 6(q,(, -|_ q,j 4. q,2)_(-(q,|-j 4 0,3)40,^ 

~ S{ag + a2) + (ag + ai + a3) + (a3 + 04) + 6(q,|j 4 _|_ q;3) + (qo + ct2 + "3 + "4) 

~ 6q,2 +(q,„ 4 4 ct3)4-Q|-, 4(0.3 4 Q,^) + Gq,^ 4(ao 4 4 q!3)4(q!q 4 Q3 4 04) 

~ 6(Q,g 4 qj)4(q,2 + Qo + C"3) + (c<3 + "4) 6(q,2 + Qo + Ct3) + (Qo + "1 + "3 + 0:4) 

~ 6ao + ai +(c(2 + ao + Q3) + (q!3 + Q4) + 60,^4(^240,^403)4(0,^4^340,^) 
+ 6(oq 4 Q2)+ct3 +(ao + "1 + Q!3 + ^4) ^ 6(o(j 4 02)4-03 +(qo + ai + Q3)+a4 

"I" 6q,q 4 02 + Q3 +(qo + 01 + 03 + 04) ^ 6o(j 4 02 + Q!3 +(Q!Q + Ql + C(3) + a4 

+ 603 4(00 + Ql) + (ao + "2 + Q!3 + "4) ^ 6q3 4(qq 4 oi) + (oo + 02 + a3)+Q4 

+ 603 4 00 + ai +(ao + Q!2 + "3 + "4) ^ 603 4 00 + Qi +(qo + "2 + Q!3) + Ct4 

+ 2eoo 4(03 4 04)4(00 4 4 Q2 + 03) ^ 2e(o|-j + 03 + a4) + (Qo + ai + 02 + 03) 
~ 2eo(, 4- 03 4(00 4 01 + Q2 + 03 + 114) ^" 2eoo 4 03 + Q4 +(qo + ai + Q;2 + Q3) 
~ 2e(2oo + Qi + (12 Q3 + a4)+a3) ~ 2eo2 4(00 + Q!i) + (q;o + 03 + Q4)+a3 

~ 2604 4(00 + Q;2) + (ao + 13 + 04)4-03 ~ 2e(Q,(, 4 03 + Q4)+Qo + Ol + 02 + Q3 
2e(Q,f, 4 03 + Q4) + (oo + Ql + 02) + 03 

5.6.2. While in the case the coefficients in the decomposition for the maximal 
root are ±1,±2, in the Dq case the coefficients are ±1,±2,±4. We expect that in 
the Dn case all the coefficients are the powers of 2. 

5.7. More open questions. The questions of decomposing "canonically" defined 
basis elements of affine Lie algebra (such as , E^ (n) , see ^) with respect to 
semicanonical basis make sense for any affine Lie algebra of type ADE. It would be 
very interesting to develop a purely combinatorial approach to these questions in 
the afhne case as well. 
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